On the Power of 1-way Functions (Abstract)
نویسندگان
چکیده
The earliest definition of 1-way function is due to Berman [Ber77], who considered polynomial-time computable, length-increasing, 11 functions that do not have a polynomialtime computable inverses. Recently, more powerful notions are considered, e.g., polynomialtime computable, length-increasing, 1-1 functions f such that the probability that a BPP algorithm can compute z from f(z) for a randomly selected z is superpolynomidly small [CYaS2]. Whatever definition is used, these functions are necessarily easy invert on some inputs:
منابع مشابه
Improvement power quality in Electrical Distribution Grids with DG by DVR based on ANN Controller
Abstract: Unified Power Flow Controller (UPFC) is one of the FACTS devices which plays a crucial role in simultaneous regulating active and reactive power, improving system load, reducing congestion and cost of production. Therefore, determining the optimum location of such equipment in order to improve the performance of the network is significant. In this paper, WCA algorithm is used to locat...
متن کاملPower in Global Health Agenda-Setting: The Role of Private Funding; Comment on “Knowledge, Moral Claims and the Exercise of Power in Global Health”
The editorial by Jeremy Shiffman, “Knowledge, moral claims and the exercise of power in global health”, highlights the influence on global health priority-setting of individuals and organizations that do not have a formal political mandate. This sheds light on the way key functions in global health depend on private funding, particularly from the Bill & Melinda Gates Foundation.
متن کاملEconomic Dispatch of Power Systems using Hybrid Particle Swarm Algorithm based on Sin-Cos Accleration Coefficient
Abstract: Distribution economic burden in power system is one of the important and essential issues in power plant production planning. This thesis presents the economic burden for generating power plants with smooth and uneven functions and considering the constraints of the power plant (steam valve, forbidden areas, with and without transmission losses) in a multi-generator power system. The ...
متن کاملOptimal Multi-Objective Placement of UPFC for Planning the Operation of Power Systems Using the Water Cycle Optimization Algorithm
Abstract: Unified Power Flow Controller (UPFC) is one of the FACTS devices which plays a crucial role in simultaneous regulating active and reactive power, improving system load, reducing congestion and cost of production. Therefore, determining the optimum location of such equipment in order to improve the performance of the network is significant. In this paper, WCA algorithm is used to locat...
متن کاملClean and Polluting DG Types Planning in Stochastic Price Conditions and DG Unit Uncertainties
This study presents a dynamic way in a DG planning problem instead of the last static or pseudo-dynamic planning point of views. A new way in modeling the DG units’ output power and the load uncertainties based on the probability rules is proposed in this paper. A sensitivity analysis on the stochastic nature of the electricity price and global fuel price is carried out through a proposed model...
متن کاملAn Investigation into Nikzad Nodjumi’s Works of Art Based on Carnival Theory by Mikhail Bakhtin
Abstract The world has faced complicated upheavals nowadays. Man has always tried to forsake these disasters and calamities and find an answer for them. He looks for a way to express these contrasts and conflicts in warning, intricate and thought provoking works of art. Nikzad Nodjoumi, one of the contemporary artists shows these oppositions by g...
متن کامل